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Abstract. We prove that we have an isomorphism of type A aut (C a [G]) ~ A aut { < C[G]) a , 
for any finite group G, and any 2-cocycle a on G. In the particular case G = Z„, 
this leads to a Haar- measure preserving identification between the subalgebra of A (n) 
generated by the variables tt?-, and the subalgebra of A s {n 2 ) generated by the variables 
Xij = J2a b=iPia,jb- Since Uij is "free hyperspherical" and is "free hypergeometric" , 
we obtain in this way a new free probability formula, which at n = oo corresponds to 
the well-known relation between the semicircle law, and the free Poisson law. 



Introduction 

The notion of quantum automorphism group was introduced about 10 years ago, in 
Wang's paper [18]. The idea is as follows: 

(1) First, a finite quantum space X is by definition the "spectrum" of a finite dimen- 
sional C*-algebra A. This space comes with the measure corresponding to the 
"canonical trace" tr : A — > C, obtained via the left regular representation. 

(2) Wang proved that this space X has a quantum automorphism group G aut (X). 
In algebraic terms, the result is that there is a universal Hopf algebra A aut (A), 
coacting on A, and leaving the canonical trace invariant. 

As a basic, motivating example, for the space X = {n points} we have A = C n . Just 
by using some examples of dual coactions, one can prove then that for n > 4 the algebra 
A au t{A) is not commutative, and infinite dimensional. In other words, the space consisting 
of n > 4 points has an infinite number of "quantum permutations". See Wang [18J. 

The quantum automorphism groups, and their quantum subgroups, were systematically 
investigated in the last years. See e.g. [JJ, [2], [8], [9], [TO] . 

In this paper we establish a general isomorphism result, of the following type: 

A aut (C a [G]) ~ A aut {C[G]Y 

Here G is a finite group, C[G] is its group algebra, a is a 2-cocycle on G, and C CT [G] 
is the corresponding twisted group algebra. As for the algebra on the right, this is a 
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2-cocycle twist. In other words, our result is that "the quantum automorphism group of 
a twisted group algebra is the twist of the original quantum automorphism group" . 

As an illustration for this result, we will work out in detail the case of the abelian group 
G = 1? n , coming with the cocycle a((i,j), {k, I)) = w jk , where w = e 2m l n . Here A aut (C[G}) 
is Wang's quantum permutation algebra A s {n 2 ) = A aut (C n ), and A aut (C a [G}) is Wang's 
projective quantum rotation algebra PA {n). Thus, the above isomorphism reads: 



In other words, the above general algebraic result leads in this case to a non-trivial 
relation between quantum rotations and quantum permutations! 

We will further investigate this phenomenon, by using concepts from Voiculescu's free 
probability theory [16]. The idea is that, probabilistically speaking, the above result tells 
us that the variables «?• G A Q (n) have the same law as the following variables: 



Here itjj and Pi a ,jb are respectively the standard generators of A {n) and A s {n 2 ). 

The point now is that the variables Uij can be regarded as being "free hyperspherical 
variables" , and the variables Xy can be regarded as being (rescaled) "free hypergeometric 
variables". So, what we have here is a new free probability formula, which at n = oo 
corresponds to the well-known relation between the semicircle law, and the free Poisson 
law. We will make several comments on this result, including a further investigation of 
the free hypergeometric laws, for more general values of the parameters. 

The paper is organized as follows: in 1 we state and prove the main algebraic result, 
in 2 we work out the case G = and in 3 we discuss the free probability aspects. The 
final section, 4, contains some remarks, comments, and open questions. 

Acknowledgements. It is a pleasure to thank B. Collins and R. Speicher for several 
useful discussions, prior to the work leading to the present article. The work of T.B. and 
J.B. was supported by the ANR grant "Galoisint". 



Let A be a finite dimensional C*-algebra, i.e. a finite direct sum of matrix algebras. 
We recall from pQ that the canonical trace tr : A — > C is obtained by composing the left 
regular representation A — > C(A) with the usual (normalized) trace C(A) — > C. 

Note that in the cases A = C n and A = M n (C) we obtain the usual trace. 

We let A aut (A) be the universal Hopf algebra coacting on the algebra A, such that the 
canonical trace tr is invariant. This construction is the <fi = tr particular case of Wang's 
general construction A aut (A,(p), from [18]. Regarding the choice = tr, see pp. 



PA {n) ~ A s {n 2 Y 




a,b=l 



1. The twisting result 
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In this paper we are interested in the case where A = C[G] is the convolution algebra 
of a finite group G. If {e g } denotes the standard basis of C[G], we have tr(e g ) = 5 g \. 

Proposition 1.1. A aut (C[G}) is isomorphic to the abstract algebra presented by generators 
x g ^h with g,h G G, with the following relations: 

%l,g ^9,1 ^lflJ "^s,gh ^ . % st -1 ,g^t,hi %gh,s ^ ^ %g,t~ 1 %h,ts 

teG teG 

The comultiplication, counit and antipode are given by the following formulae: 

A(Xg,h) = Xg,s <S> X Sth , s(Xg, h ) = S gh , S(x g , h ) = X h -i, g -l 

seG 

Proof. This follows from a direct verification: in fact, for A = C[G], the algebra A aut (A) 
constructed by Wang in [T5] is precisely the universal algebra in the statement. □ 

Now let a : G x G — > C* be a normalized 2-cocycle on G, i.e. a map satisfying 
o~(gh, s)o~(g, h) = cr(g, hs)cr(h, s) and cr(g, 1) = c(l,g) = 1. The twisted group algebra 
C ct [(j] is by definition the vector space C[G], with product e g et = cr(g, h)e g h- 

It is routine to check that the canonical trace of C CT [Cr] is the same as the one of C[G]. 
We have the following generalization of Proposition 1.1. 

Proposition 1.2. A aut (C a [G]) is isomorphic to the abstract algebra presented by gener- 
ators Xg^ with g,h G G, with the relations x^ g = x 9t \ = 5i g and: 

a(g, h)x S) g h = ^2 ^{s^ 1 ^)x s t-\gXt,h, cr(g, h)~ l x gh , s = ^ cr(t _1 , tsy 1 x g ^ix hM 
teG teG 

The comultiplication, counit and antipode are given by the following formulae: 

A{ x g,h) = ^Xg, s ®x s ,h, £{x g ,h) = 8 gh , S(x g:h ) = a(h' 1 , h)a{g~ 1 , g)- 1 x h -i^ g -i 
sec 

Proof. Once again, this follows from a direct verification. Note that by using cocycle 
identities we obtain a(g,g^ 1 ) = a{g^ l ,g), needed in the proof. □ 

In what follows, we will prove that the Hopf algebras A aut (C[G]) and A aut (C a [G}) are 
related by a "cocycle twisting" operation. Let us begin with some preliminaries. 

Let if be a Hopf algebra. We use the Sweedler notation A(a;) = x\ £g> x 2 . Recall 
(see e.g. [Hj) that a left 2-cocycle is a convolution invertible linear map a : H <g> H — > 
C satisfying a(x 1 ,y 1 )a(x 2 y 2 , z) = a(y 1 , z 1 )a(x,y 2 z 2 ) and a(x,l) = a(l,x) = s(x), for 
any x,y,z G H. Note that a is a left 2-cocycle if and only if a -1 , the convolution 
inverse of a, is a right 2-cocycle, in the sense that we have o~ x {x\y\, z)a~ 1 (x\, y 2 ) = 
yiZi)a^ l {y 2 , z 2 ) and 1) = e(x) = <r _1 (l), for any x,y,z G H. 

Given a left 2-cocycle a on H, one can form the 2-cocycle twist H a as follows. As a 
coalgebra, H a = H, and an element x G H, when considered in H a , is denoted [x]. The 
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product in H a is defined, in Sweedler notation, by: 

[ x \[y\ = ^2^(x 1 ,y 1 )a~ l (x 3 ,y 3 )[x 2 y2] 

Note that the cocycle condition ensures the fact that we have indeed a Hopf algebra. 
For the formula of the antipode, that we will not need here, see [14] . 

Note that the coalgebra isomorphism H — > H a given by x — > [x] commutes with the 
respective Haar integrals (as soon as H has a Haar integral, of course). 

We are now in position to state and prove our main theorem. 

Theorem 1.3. If G is a finite group and a is a 2- cocycle on G, the Hopf algebras 
Amt(C[G]) and A aut (C a [G}) are 2-cocycle twists of each other. 

Proof. We use the Hopf algebra map 7r : A aut (C[G]) —> C[G], given by x g ^ — > bghZg- 

Our 2-cocycle a : G x G — > C* can be extended by linearity into a linear map o : 
C[G] <g) C[G] —> C, which, since C[G] is a group algebra, is a left and right 2-cocycle in 
the above sense. Consider the following map: 

a = a(n ® tt) : A aut (C[G]) ® A aut (C[G)) C[G] ® C[G] C 

Then a is a left and right 2-cocycle, because it is induced by a cocycle on a group 
algebra, and so is its convolution inverse a -1 . Thus we can construct the twisted algebra 
A au t{C[G}) a , and in this algebra we have: 

[z fl ,A][2V,s] = a~ 1 (x g ,x 1 )a(x h ,x s )[xg )h Xr )S } = a(g,ry 1 a(h, s)[xg }h x rjS \ 

By using this, we see that: 

cr(st -1 , t) [x st -i,g\ [x t)h ] = ^2 ^isi" 1 , t)~ x a{g, h) [x st -i tg x t> h\ 

teG teG 

= o-(g,h)[x s , gh ] 

Similarly, we have: 

^o-(r l .tsY^x^t-iWxh^} = o-(g,h)~ l [x gKs } 
teG 

Thus there exists a Hopf algebra map F : A aut (C a [G}) —> A aut (C[G]) a 1 , given by 
x 9t h — > [%g,h\- This map is clearly surjective, and is injective by a standard fusion semiring 
argument (both Hopf algebras have the same fusion semiring by [1]). □ 

Associated with any 2-cocycle are the following quantities: 

TO— 1 

Q(gi, . . . , g m ) = Yl °{9i ■■■9k, 9k+i) 

k=l 

With this notation, we have the following technical reformulation of Theorem 1.3. 
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Proposition 1.4. If G is a finite group and a is a 2-cocycle on G, then 

F(x giM . . . x gm:hm ) = n(g u . . . , g m )~ l Vt(h u . . . , h m )x giM . . . x 9m>hm 

is a coalgebra isomorphism A aut (C a [G}) ~ A aut (C[G]) , commuting with the Haar integrals. 

Proof. This is indeed just a technical reformulation of Theorem 1.3. □ 

Theorem 1.5. Let X C G be such that a(g, h) = 1 for any g,h G X , and consider the 
subalgebra Bx C A aut (C a [G}) generated by the elements x 9t h, with g,h G X. Then we 
have an injective algebra map Fq : Bx —> A aut (C[G]) , given by x 9i h — > %g,h- 

Proof. With the notations in the proof of Theorem 1.3, we have the following equality in 

A aut (£.[G]) a ~\ for any gi.hi.ri.Si G X: 

[ x gi, hi ■ ■ ■ x g p ,hp\ ' [^n^i • • • x r q ,s q ] = [ x g 1 ,h 1 ■ ■ ■ x g P ,h P X ri,si ■ ■ ■ x r q ,s q ] 

Now F can be defined to be the composition of F\b x with the linear isomorphism 
^cmt(C[G]) Q 1 —> A aut (C[G}) , [x] —> x, and is clearly an injective algebra map. □ 

2. Rotations and permutations 

In this section we discuss some concrete consequences of the general results established 
in the previous section. These will concern Wang's quantum permutation groups [IB] . 

Consider the additive group G = l? n . Let w G C* be a primitive n-th root of unity, and 
consider the map a : l? n x l? n — > C* given by: 

a((z,j),(k,l)) = w^ k 

It is easy to see that o is a bicharacter, and hence a 2-cocycle on l? n . 

We denote by Eij with i, j G Z n the standard elementary matrices in M n (C). 

Lemma 2.1. The linear map given by 

n-l 

^(e(i,i)) = ^w kl E Kk+j 

k=0 

defines an isomorphism of algebras ip : C CT [Z^] ~ M n (C). 
Proof. Consider indeed the following linear map: 

- n— 1 
fc=0 

It is routine to check that both ijj, ip' are morphisms of algebras, and that these maps 
are inverse to each other. In particular, ip is an isomorphism of algebras, as stated. □ 
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Lemma 2.2. The algebra map given by 



i ■* 

¥>(««««) = -E ^- b3 



n-1 

W"" ~ J X(a,k-i),(b,l-j) 



n 

a,b=0 

defines a Hopf algebra isomorphism <p : A aMi (M n (C)) ~ A aut {C a [L 2 ]) . 

Proof. Consider the universal coactions on the two algebras in the statement: 

a:M n (C) ->■ M n (C) ® A aut (M n (C)) 
P:C a [Z 2 n ] -> £ a [l? n }®A aut (£ a \l? n }) 

In terms of the standard bases, these coactions are given by: 

a(Eij) = ^ E kl ® u ki uij 

kl 
kl 

We use now the identification C CT [Z^J ~ M n (C) given by Lemma 2.1. The resulting 
coaction 7 : M n (C) -»■ M n (C) ® A ^(C CT [Z^J) is then given by the following formula: 

7(%) = - £ ab <g> ^ ^ ar_ife ^(r,b-a),(fe,i-i) 

By comparing with the formula of a, we obtain the isomorphism in the statement. □ 
Lemma 2.3. The algebra map given by 



ra—sb^ 

^ P(r,s),(k,l) 
klrs 



defines a Hopf algebra isomorphism p : A aut (C[Z^]) ~ A aut (C '(Z^)) . 

Proof. This is similar to the proof of the previous lemma, by using the Fourier transform 
isomorphism C[Z^] ~ C(Z 2 l ). □ 

Consider now the Wang algebras A (n) and A s (n 2 ), with standard generators denoted 
(uij)i,j=i,...,n an d (Pia,jb)i,j,a,b=i,...,n- That is, u = (uij) is the universal n x n orthogonal 
matrix, and p = (piajb) is the universal n 2 x n 2 magic unitary matrix. See [TS] . 

We recall that we have canonical identifications, as follows: 

A s (n 2 ) = A aut (C n2 ) 
PA (n) = A aut (M n (C)) 

Here the projective version of a pair (A,u) is by definition the pair (PA,v), where 
v = u®u and PA =< >. For full details regarding the above equalities, see []]. 
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Theorem 2.4. Let n > 2 and weC* be a primitive n-th root of unity. Then 

1 n— 1 
a6=0 

defines a coalgebra isomorphism PA D (n) — > A s (n 2 ), commuting with the Haar integrals. 

Proof. This follows from the general isomorphism results in Theorem 1.3 and Proposition 
1.4, by combining them with the various isomorphisms from the lemmas above. □ 

Theorem 2.5. The following two algebras are isomorphic, via ufj — > Xij: 

(1) The algebra generated by the variables u 2 - G A (n). 

(2) The algebra generated by X {j = ~ YZ,b=iPia,jb e A s (n 2 ) 

Proof We have 6(w^) = Xy, so it remains to prove that if B is the subalgebra of 
A au t(M n (C)) generated by the variables it?-, then Q\b is an algebra morphism. 

We let X = {(i,0)\i G Z n } C T? n . Then X satisfies to the assumption in Theorem 1.5, 
and (f(B) C Thus by Theorem 1.5, Q\b = pF (p\B is indeed an algebra morphism. □ 

3. Free hypergeometric laws 

Let (A, if) be a complex algebra, coming with a linear form (p : A — > C. We recall that 
the law (or distribution) of an element a G A is the linear form fi a : C[X] — > C given by 
P —7- v?(-P(a))- More generally, the joint law (or distribution) of a family a = (a%, . . . , a n ) 
is the linear form fj, a : C < X%, . . . , X n >— > C given by P — > (p(P(a)). Thus, saying that 
two families a\, . . . , a n G A and a[, . . . , a' n G A' have the same law is the same as saying 
that we have the following equalities, for any noncommutative polynomial P: 

(p(P(a u . . . , O) = ^(P(oi, . . • , O) 

With this notation, we know from Theorem 2.5 that the variables G A Q (n) have the 
same joint law as the variables X^ G A s (n 2 ). In this section we will put this result into 
a more general framework, related to Voiculescu's free probability theory |16j . 

Let us begin by giving an independent proof for the above equality of distributions. 
We use the Weingarten formula [3]. We recall that the representation-theoretic sets of 
partitions for the algebras A = A Q (n), A s (n 2 ) are respectively the set of noncrossing 
pairings NC 2 (2k), and the set of noncrossing partitions NC{k). Associated to each of 
these sets are the Gram matrix G m (ix, a) = m' 7rVcr ' and the Weingarten matrix W m = G" 1 , 
where V is the join operation, and m = n,n 2 respectively. The Haar functional of A can 
be computed explicitely in terms of W m . For full details here, see [5]. 

Lemma 3.1. The Weingarten matrices of A Q (n) and A s {n 2 ) are related by 
where it — > fr is the "cabling" operation, obtained by collapsing neighbors. 
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Proof. We use the following general formula, due to Kodiyalam and Sunder [15] : 

|7rVo"| = k + 2\tt \/ a\ — \tt\ — \a\ 
See also [IB] . Now in terms of Gram matrices, we obtain: 

By taking the inverse, this gives the formula in the statement. □ 
Theorem 3.2. The family of variables 



1 n ^ 

Xij = - } j Pi a j b > C A s (n 2 



n 

a,6=l 



has the same law as the family of variables {w^} C A (n). 
Proof. We use the Weingarten formula, which gives: 

lx% = £ n^- k W NC(kW ^,a) 

J 7r,a€NC 2 (2k) 
J 7r,aeNC 2 (2k) 

By Lemma 3.1 the terms on the right are equal, and this gives the equality of laws for 
the individual variables. For the general statement, the proof is similar. □ 

The variables appearing in Theorem 3.2 have the following generalization. 

Definition 3.3. The noncommutative random variable 

n m 

X{n,m,N) = Y,Y. Ui i G A *W 

is called free hypergeometric, of parameters (n,m,N). 

The terminology here comes from the fact that the variable X'(n,m, N), defined as 
above, but over the algebra C(S n ), follows a hypergeometric law of parameters (n, m, N). 

In general, the free hypergeometric laws seem to be quite difficult to compute. A first 
result in this direction, heavily relying on a result recently obtained in [4], is as follows. 

Theorem 3.4. The moments of X(n,n,n 2 ) are given by 

f v/ i\k j nk <? + l 1 / ,sr ( 2/c + 2 \ r 

/ X(n,n,n 2 r dx = —r ■ 1 ■ - 7 > (-1) , . . 

J (n + l) k q - 1 k + 1 r j^_ 1 \k + r + lji + q r 

where q G [—1, 0) is given by q + q^ 1 = —n. 
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Proof. First, X(n,n,n 2 )/n is the variable Xij appearing by Theorem 3.2, having the 
same law as the variable G A (n). Now it is known from [H] that A (n) is monoidally 
equivalent to C(SU q (2)), and, as explained in [I], one can use this fact for modelling 
Uij G A (n) by a certain variable over SU q (2). This latter variable can be studied by 
using advanced calculus methods, and this leads to the above formula. See [I]. □ 

As a first observation, the above result, or rather a version of it, namely Theorem 5.3 
in jl], shows that the variables X(n,n,n 2 ) superconverge with n — > oo. For more about 
the super convergence phenomenon in free probability, see Bercovici and Voiculescu [TJ. 

The second result, that we would like to present now, is an exploration of the basic 
asymptotic properties of the free hypergeometric laws. 

Theorem 3.5. The free hypergeometric laws have the following properties: 

(1) Let n, m, N — > oo, with y A e (0, oo). Then the law of X(n,m, N) converges 
to the free Poisson law of parameter A. 

(2) Let n,m,N — >■ oo, with jj — > v G (0, 1) and ^ — » 0. Then the law of S(n, m, N) = 
(X(n,m, N) — mv) / a/ mu(l — v) converges to a (0, 1) -semicircle law. 

Proof. (1) From the Weingarten formula, we have: 

I X(n, m, Nf = Yl WncwA*, 0™ W ™ H 

J w,aeNC(p) 

Now, as explained for instance in [12], we have: 

JV-M +0(N-^- 1 ), n = a 



It follows that we have: 

W NC ( P ),N(n,o-)n M m lcTl -> 



AW, 7i = a 



0, 7T ^ a 



Thus the p-th moment of X(n,m, N) converges to J2weNC(p) which is the p-th. 
moment of the free Poisson distribution with parameter A, and we are done. 
(2) We need to show that the free cumulants satisfy: 

K {p) [S(n,m, iV), • • • , S(n,m, N)] -»■ 

The case p = 1 is trivial, so suppose p > 2. We have: 

^ p) [S(n, m, N), . . . , S(n, m, N)] = (mu(l - u))- p/2 K ip) [X(n } m, N), X(n, m, N)] 




10 TEODOR BANICA, JULIEN BICHON, AND STEPHEN CURRAN 

On the other hand, from the Weingarten formula, we have: 
k (p) [X(n, m, N), X(n, m, N)\ 
= J2 ^(^^II J2 W NC(V),N^v^v)n l7TV W^ 

w&NC'(p) V&w TT V) a v £NC{V) 

= Y, E (N-^ f i lvl (n v ,a v ) + 0(N-^- 1 ))n^W^ 

weNC(p) vewTT V ,a v eNC(V) 

= Yl (^- W /i P (7T, ( x) + 0(iV-W- 1 ))^lmH ^ » P (w,l P ) 

TT,a£NC(p) w€NC(p) 

7T<CT <T<U! 

We use now the following standard identity: 

'l, a = l 



w£NC(p) 

cr<W 



P 

0, o±\ 



V 



This gives the following formula for the cumulants: 

^ p) [X{n,m,N),...,X{n,m,N)]=m ( N ~ M lhfa 1 p ) + C^AH 7 ^- 1 ))^ 

n£NC(p) 

It follows that for p > 3 we have, as desired: 

K (p) [S(ri,m, AO,..., S(ri,m, iV)] ^0 
As for the remaining case p = 2, here we have: 

K^[S(n,m,N),S(n,m,N)} - 1 ^ ^"^(tt, 1 2 ) 

^ ' 7reJVC(2) 

= -77- — - y2 ) 
v[l — V) 

= 1 

This gives the result. □ 

4. Concluding remarks 

We have seen in this paper that Wang's quantum automorphism groups in [18] are 
subject to some general twisting results, and that these results are of relevance in the 
general context of Voiculescu's free probability theory [16]. Several questions appear: 

(1) What is the most general twisting result for quantum automorphism groups? An 
answer here is A aut (H a ) ~ A aut (H) a , for any finite dimensional Hopf algebra H. 
This result, whose proof is much more technical, will be discussed somewhere else. 
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(2) Besides the quantum rotation/permutation application, is there any other con- 
crete, probabilistic application of our general twisting result? One interesting 
example here seems to be G = (Z 2 x Z 2 ) n , leading to the algebra M 2 ™(C). 

(3) Can one include the monoidal equivalence used in [I] into the above considerations? 
The point is that the variable Uij G A (n) has the same law as a certain variable 
over SU q (2), where q + q^ 1 = —n, so the result in [1] can be probably stated and 
proved by using A s (n 2 ) and SU q (2) only However, it is not clear how to do so. 

(4) Are there any other free hypergeometric laws, that can be explicitely computed 
by using A (F)7 In principle the answer here is no, first because of the concluding 
remarks in j3], and second, because of the "no-atoms" results of Voigt in [17]. 

(5) Do we have super convergence, in the sense of Bercovici and Voiculescu [7], to the 
limiting distributions in Theorem 3.5? Note that in the case n = m = vN the 
super convergence appears indeed, as explained after Theorem 3.4. 

Finally, let us point out the fact that, as explained in [6], the free hyperspherical laws 
appear in connection with the study of a number of interesting "noncommutative spaces", 
such as the free and half-liberated spheres, or projective spaces. We do not know yet if 
the relation with the free hypergeometric laws, that we found in this paper, can be of 
help here, but we intend to come back to this question in some future work. 
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